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(57) ABSTRACT 

Methods and apparatus are provided for electronically trap- 
ping a selected digital color image pixel. A plurality of pixels 
that surround the selected pixel are identified, a colorant value 
of each of the surrounding pixels is compared with a corre- 
sponding colorant value of the selected pixel, one of the 
surrounding pixels is identified to control trapping of the 
selected pixel, and the selected pixel is trapped based on a 
relationship between a colorant value of the selected pixel and 
a corresponding colorant value of the identified controlling 
pixel. 
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grated circuit processor, field programmable gate array or 
other similar processing device that may be used perform pull 
trapping steps in accordance with this invention. Persons of 
ordinary skill in the art will understand that page buffer 122, 
ROI buffer 124, processor 126 and trapping logic 128 each 
may be implemented on separate hardware and/or software, 
or may be combined in one or more hardware and/or software 
devices. 

In addition, trapping logic 128 may be implemented using 
pipelined processing techniques to reduce the time required 
to perform pull trapping steps in accordance with this inven- 
tion. Referring now to FIG. 21, an exemplary pipelined 
implementation of trapping logic 128 is described. As shown 
in FIG. 21A, trapping logic 128 receives region of interest 
data, and includes a series of processing stages, each of which 
performs a single operation. In particular, trapping logic 128 
includes A Calculation stage 130, Trigger Calculation stage 
132, Similar Calculation stage 134, Trigger Buffer 136, 
Beyond Determination stage 138, T MAX Determination stage 
140, and Trapping Determination stage 142. In accordance 
with known pipelined processing techniques, each of stages 
130-142 operates under control of a digital clock signal, and 
the output of each stage is gated before being provided to the 
subsequent stage on the next clock cycle. 

FIG. 21 B illustrates the timing operation ofls^ping logic 
128. In particular, during a first clock cycld; AX^lculation 
stage 130 receives pixel data for region ofHatfeest ROI(i), 
including pivot pixel Pivot(i), and calculates colorant differ- 
ence values for pixels in ROI(i) in accordance with equation 
(4). In the second clock cycle, Trigger Calculation stage 132 
and Similar Calculation stage 134 each receive the colorant 
difference values for ROI(i) calculated during the first clock 
cycle, and A Calculation stage 130 receives pixel data for 
region of interest ROI(i+l), including pivot pixel Pivot(i+l), 
where Pivot(i+l) is the next successive pixel in page buffer 
122 and ROI(i+l) is the next successive region of interest in 
ROI buffer 124. Also during the second clock cycle, Trigger 
Calculation stage 132 calculates distance-adjusted trigger 
values for pixels in ROI(i) in accordance with equations (2) 
and (5), and Similar Calculation stage 134 determines similar 
flags for pixels in ROI(i) in accordance with equation (7). 

In the third clock cycle, Trigger Buffer 136 receives the 
distance-adjusted trigger values for pixels in ROI(i) calcu- 
lated during the second clock cycle, Beyond Determination 
stage 138 receives the distance-adjusted trigger values and 
the similar flags for pixels in ROI(i) calculated during the 
second clock cycle, Trigger Calculation stage 132 and Similar 
Calculation stage 134 each receive the colorant difference 
vaflue^for ROI(i+l ) calculated during the second clock cycle, 
am AOalculation stage 130 receives pixel data for region of 
iritex^st ROI(i+2), including pivot pixel Pivot(i+2), where 
Pivot(i+2) is the next successive pixel in page buffer 122 and 
ROI(i+2) is the next successive region of interest in ROI 
buffer 124. Also during the third clock cycle, Beyond Deter- 
mination stage 138 determines the beyond pixels for pixels in 
ROI(i) as described above, and accordingly resets the dis- 
tance-adjusted trigger values in Trigger Buffer 136 for 
beyond pixels in ROI(i). 

In the fourth clock cycle, 1 MAX Determination stage 140 
receives the distance-adjusted trigger values for pixel in ROI 
(i) calculated during the third clock cycle, Trigger Buffer 136 
receives the distance-adjusted trigger values for pixels in 
ROI(i+l) calculated during the third clock cycle, Beyond 
Determination stage 138 receives the distance-adjusted trig- 
ger values and the similar flags for pixels in ROI(i+l) calcu- 
lated during the third clock cycle, Trigger Calculation stage 
132 and Similar Calculation stage 134 each receive the colo- 
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rant difference values for ROI(i+2) calculated during the third 
clock cycle, and A Calculation stage 130 receives pixel data 
for region of interest ROI(i+3), including pivot pixel Pivot(i+ 
3), where Pivot(i+3) is the next successive pixel in page buffer 

5 122 and ROI(i+3) is the next successive region of interest in 
ROI buffer 124. Also during the fourth clock cycle, T MAX 
Determination stage 140 identifies the maximum distance- 
adjusted trigger value T^^i) and the corresponding Trigger 
Pixel(i) for ROI(i). 

In the fifth clock cycle, Trapping Determination stage 142 
receives colorant values of pivot pixel Pivot(i) and Trigger 
Pixel(i) for ROI(i) identified during the fourth clock cycle, 
^max Determination stage 140 receives the distance-adjusted 

15 trigger values for pixel in ROI(i+l) calculated during the 
fourth clock cycle, Trigger Buffer 136 receives the distance- 
adjusted trigger values for pixels in ROI(i+2) calculated dur- 
ing the fourth clock cycle, Beyond Determination stage 138 
receives the distance-adjusted trigger values and the similar 

20 flags for pixels in ROI(i+2) calculated during the fourth clock 
cycle, Trigger Calculation stage 132 and Similar Calculation 
stage 134 each receive the colorant difference values for 
ROI(i+3) calculated during the fourth clock cycle, and A 
Calculation stage 130 receives pixel data for region of interest 

25 ROI(i+4), including pivot pixel Pivot(i+4), where Pivot(i+4) 
is the next successive pixel in page buffer 122 and ROI(i+4) is 
the next successive region of interest in ROI buffer 124. Also 
during the fifth clock cycle, Trapping Determination stage 
142 performs trapping on the colorant values of pivot pixel 

30 Pivot® based on the colorant values of Trigger Pixel(i), and 
provides trapped pivot pixel Pivot^i). Thus, each stage of 
exemplary trapping logic 128 operates in lockstep fashion 
with the other stages, and trapping calculations are concur- 
rently performed with respect to five different regions of 

35 interest to reduce the time required to trap print image data 36 . 
To further reduce the time required to perform pull trapping 
steps in accordance with this invention, the various stages of 
trapping logic 128 may be implemented using parallel pro- 
cessing techniques. Referring now to FIG. 22, an exemplary 

40 parallel processing implementation of the stages of FIG. 21A 
is described. In this example, the trapping circuitry processes 
data in a region of interest defined using the trapping window 
shown in FIG. 5D, which includes sixty-eight pixels sur- 
rounding pivot pixel Pivot, with each pixel including C, M, Y 

45 and K colorants. Accordingly, as shown in FIG. 22A, the 
input to A Calculation stage 130 includes two hundred sev- 
enty-two (68x4=272) data lines for each region of interest. 
Further, A Calculation stage 130 includes two hundred sev- 
enty-two differencing circuits 150, where each differencing 

50 circuit 150 calculates the colorant difference for a single 
colorant of a single pixel in the region of interest. 

The output of A Calculation stage 130 includes pivot pixel 
Pivot and the two hundred seventy-two colorant differences 
for the pixels that surround Pivot. Trigger Calculation stage 

55 132 receives the outputs of A Calculation stage 130, and 
includes sixty-eight trigger calculation circuits 152 that each 
calculate a distance-adjusted trigger value for a correspond- 
ing one of the sixty-eight pixels in the region of interest. The 
output of Trigger Calculation stage 132 includes pivot pixel 

60 Pivot and the sixty-eight distance-adjusted trigger values. 
Similar Calculation stage 134 receives the two hundred sev- 
enty-two colorant differences from A Calculation stage 130, 
and includes sixty-eight similar calculation circuits 154 that 
each determine the similar flag for a corresponding one of the 

65 sixty-eight pixels in the region of interest. The output of 
Similar Calculation stage 134 includes the sixty-eight similar 
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As shown in FIG. 22B, Trigger Buffer stage 136 receives 
the outputs of Trigger Calculation stage 132, and includes 
sixty-eight memory circuits 156 that each store a correspond- 
ing one of the sixty-eight trigger values. Beyond Determina- 
tion stage 138 receives the outputs of Trigger Calculation s 
stage 132 and Similar Calculation stage 134, and includes 
sixty-eight beyond circuits 156 that each determine the 
beyond status of a corresponding one of the sixty-eight trigger 
values. The output of Beyond Determination stage 138 is used 
to modify the sixty-eight trigger values stored in Trigger 10 
buffer stage 136. The output of Trigger buffer stage 136 
includes pivot pixel Pivot and the sixty-eight modified trigger 
values. T MAX Determination stage 140 receives the pivot pixel 
Pivot and the sixty-eight modified trigger values, and identi- 
fies the maximum distance-adjusted trigger value T MAX and 1 5 
the corresponding Trigger Pixel. Trapping Determination 
stage 142 receives pivot pixel Pivot and Trigger Pixel and 
performs trapping based on the colorant values of the Trigger 
Pixel. The output of Trapping Determination stage 142 is the 
trapped pivot pixel Pivot^ 20 

The foregoing merely illustrates the principles of this 
invention, and persons of ordinary skill in the art can make 
various modifications without departing from the scope and 
spirit of this invention. 

25 

We claim: 

1. A computer-implemented method for electronically 
trapping a first digital color image pixel comprising a plural- 
ity of colorant values, the method comprising: 30 
identifying, with a computer, a trapping window compris- 
ing a plurality of pixels that surround the first pixel, each 
of the surrounding pixels comprising a plurality of colo- 
rant values; 

determining, with the computer, a difference between a 35 
■ sum of magnitudes of differences between colorant val- 
ues of each of the surrounding pixels and corresponding 
colorant values of the first pixel, and a magnitude of a 
sum of differences between colorant values of each of 
the surrounding pixels and corresponding colorant val- 40 
ues of the first pixels to obtain a trigger value for each of 
the surrounding pixels; 

adjusting, with the computer, the trigger values according 
to the distance between the first pixel and each surround- 
ing pixel to obtain a distance adjusted trigger value for 
each of the surrounding pixels; 

comparing, with the computer, the adjusted trigger values 
for each of the surrounding pixels to a trigger threshold; 

identifying, with a computer, any of the surrounding pixels 
where the adjusted trigger value for the surrounding 
pixel exceeds the trigger threshold; 

identifying, with the computer, a trigger pixel from the 
surrounding pixels with the adjusted trigger value that 
exceeds the trigger threshold with a maximum trigger 
value; and 



trapping, with the computer, the/flrstpixel based on colo- 
rant values of the first pixel arid ajx)lorant values of the 
trigger pixel. \_/ 

2. The method of claim 1, wherein the trapping window 
comprises a circular shape. 

3. The method of claim 1, wherein the trapping window 
comprises an elliptical shape. 

4. The method of claim 1, wherein each pixel that exceeds 
the trigger threshold indicates an edge that requires trapping. 

5 . The method of claim 1 , wherein the step of trapping pulls 
a trap from the trigger pixel to the first pixel. 

6. The method of claim 1, wherein the colorant values 
comprise cyan, magenta, yellow and black colorants. 

7. An apparatus for electronically trapping a first digital 
color image pixel comprising a plurality of colorant values, 
the apparatus comprising: 

means for identifying a trapping window comprising a 
plurality of pixels that surround the first pixel, each of 
the surrounding pixels comprising a plurality of colorant 
values; 

means for determining a difference between a sum of mag- 
nitudes of differences between colorant values of each of 
the surrounding pixels and corresponding colorant val- 
ues of the first pixel, and a magnitude of a sum of 
differences between colorant values of each of the sur- 
rounding pixels and corresponding colorant values of 
the first pixel to obtain a trigger value for each of the 
surrounding pixels; 
means for adjusting the trigger values according to the 
distance between the first pixel and each surrounding 
pixel to obtain a distance adjusted trigger value for each 
of the surrounding pixels; 
means for comparing the adjusted trigger values for each of 

the surrounding pixels to a trigger threshold; 
means for identifying any of the surrounding pixels where 
the adjusted trigger value for the pixel exceeds the trig- 
ger threshold; 

means for identifying a trigger pixel from the surrounding 
pixels with the adjusted trigger value that exceeds the 
trigger threshold with a maximum colorant difference 
value; and 

means for trapping the first pixel based on colorant values 
of the first pixel and colorant values of the trigger pixel. 

8. The apparatus of claim 7, wherein the trapping window 
5 comprises a circular shape. 

^>fi^The apparatus of claim 7, wherein the trapping window 
^thatc^mprises an elliptical shape. 

\„^ltr The apparatus of claim 7, wherein each pixel that 
exceeds the trigger threshold indicates an edge that requires 
) trapping. 

11. The apparatus of claim 7, wherein the means for trap- 
ping pulls a trap from the trigger pixel to the first pixel. 

12. The apparatus of claim 7, wherein the colorant values 
comprise cyan, magenta, yellow and black colorants. 



